


		BECULETE
	       ----------
	Fie o retea ortogonala ale carei linii sunt la distanta unitara, iar nodurile ei
sunt puncte de coordonate intregi din intervalul [-30000,30000]; patratele retelei sunt
colorate initial cu alb - culoarea de indice 0).
	In n (1<=n<=255) noduri ale retelei se afla cate un beculet. Unind in linie dreapta,
printr-un fir, 2 beculete. toate patratele traversate efectiv de fir (firul trece prin inte-
riorul patratului) isi schimba culoarea din i in i+1. Instalatia functioneaza daca si numai
daca intre oricare 2 becuri exista legatura (directa sau indirecta).
	Determinati o modalitate de conectare a celor n becuri astfel incat instalatia sa
fucntioneze, iar coloratura retelei sa fie minima. Prin coloratura retelei se intelege suma
indicilor de culoare a tuturor patratelor din retea.

	Datele de intrare se citesc din fisierul BECULETE.IN care va contine pe prima linie
numarul n al beculetelor, iar pe urmatoarele n linii coordonatele acestora. Datele de iesire
 vor fi scrise in fisierul BECULETE.OUT care va contine pe prima linie coloratura retelei, pe
a doua linie numarul m al legaturilor directe realizate, iar pe urmatoarele m linii cate 4 
numere separate printr-un singur spatiu care reprezinta coordonatele a 2 beculete legate
printr-un fir direct. Programul va trebuie sa se execute in cel mult 5 secunde.

EXEMPLU:
BECULETE.IN			BECULETE.OUT
5				12
0 0				4
2 10				2 10 5 7
1 5				1 5 0 0
5 7				5 7 1 5
10 0				10 0 0 0
 